On the existence of mixed strategy Nash equilibria
نویسندگان
چکیده
The focus of this paper is on developing verifiable sufficient conditions for the existence of a mixed strategy Nash equilibrium for both diagonally transfer continuous and better-reply secure games. First, we show that employing the concept of diagonal transfer continuity in place of better-reply security might be advantageous when the existence of a mixed strategy Nash equilibrium is concerned. Then, we study equilibrium existence in better-reply secure games possessing a payoff securemixed extension. With the aid of an example, we show that such games need not have mixed strategy Nash equilibria. We provide geometric conditions for the mixed extension of a two-person game that is reciprocally upper semicontinuous and uniformly payoff secure to be better-reply secure. © 2014 Elsevier B.V. All rights reserved.
منابع مشابه
On the existence of equilibria in discontinuous games: three counterexamples
We study whether we can weaken the conditions given in Reny [4] and still obtain existence of pure strategy Nash equilibria in quasiconcave normal form games, or, at least, existence of pure strategy ε−equilibria for all ε > 0. We show by examples that there are: 1. quasiconcave, payoff secure games without pure strategy ε−equilibria for small enough ε > 0 (and hence, without pure strategy Nash...
متن کاملExistence of Equilibria in Games with Arbitrary Strategy Spaces and Payoffs: A Full Characterization
This paper provides a complete solution to the question of the existence of equilibria in games with general strategy spaces that may be discrete, continuum or non-convex and payoff functions that may be discontinuous or do not have any form of quasi-concavity. We establish a single condition, called recursive diagonal transfer continuity, which is both necessary and sufficient for the existenc...
متن کاملThe possibility of mixed-strategy equilibria with constant-returns-to-scale technology under Bertrand competition
We analyze the Nash equilibria of a standard Bertrand model. We show that in addition to the marginal-cost pricing equilibrium there is a possibility for mixed-strategy equilibria yielding positive profit levels. We characterize these equilibria and find that having unbounded revenues is the necessary and sufficient condition for their existence. Hence, we demonstrate that under realistic assum...
متن کاملNew Results on the Complexity of Uniformly Mixed Nash Equilibria
We are interested in the complexity of finding Nash equilibria with one uniformly mixed strategy (that is, equilibria in which at least one played strategy is a uniform probability function). We show that, even in imitation bimatrix games, where one player has a positive payoff if he plays the same pure strategy as the opponent, deciding the existence of such an equilibrium is an NP-complete pr...
متن کاملExistence of Equilibria in Discontinuous and Nonconvex Games
This paper investigates the existence of pure strategy, dominant strategy, and mixed strategy Nash equilibria in discontinuous and/or nonconvex games. We introduce a new notion of very weak continuity, called weak transfer quasi-continuity, which is weaker than the most known weak notions of continuity, including diagonal transfer continuity in Baye et al. [1993] and better-reply security in Re...
متن کامل